On cubic Cayley graphs of finite simple groups
نویسندگان
چکیده
منابع مشابه
5-Arc transitive cubic Cayley graphs on finite simple groups
In this paper, we determine all connected 5-arc transitive cubic Cayley graphs on the alternating group A47; there are only two such graphs (up to isomorphism). By earlier work of the authors, these are the only two nonnormal connected cubic arc-transitive Cayley graphs for finite nonbelian simple groups, and so this paper completes the classification of such non-normal Cayley graphs.
متن کاملOn cubic s-arc transitive Cayley graphs of finite simple groups
For a positive integer s, a graph Γ is called s-arc transitive if its full automorphism group AutΓ acts transitively on the set of s-arcs of Γ . Given a group G and a subset S of G with S = S−1 and 1 / ∈ S, let Γ = Cay(G, S) be the Cayley graph of G with respect to S and G R the set of right translations of G on G. Then G R forms a regular subgroup of AutΓ . A Cayley graph Γ = Cay(G, S) is call...
متن کاملOn locally primitive Cayley graphs of finite simple groups
A graph /is said to be G-locally primitive, where G is a subgroup of automorphisms of /-, if the stabiliser G~ of a vertex a acts primitively on the s e t / ( a ) of vertices of / adjacent to or. For a finite non-abelian simple group L and a Cayiey subset S of L, suppose that L <3 G...<Aut( L ) , and the Cayley graph /= Cay ( L, S) is G-locally primitive. In this paper we prove that L is a simp...
متن کاملFinite groups admitting a connected cubic integral bi-Cayley graph
A graph is called integral if all eigenvalues of its adjacency matrix are integers. Given a subset $S$ of a finite group $G$, the bi-Cayley graph $BCay(G,S)$ is a graph with vertex set $Gtimes{1,2}$ and edge set ${{(x,1),(sx,2)}mid sin S, xin G}$. In this paper, we classify all finite groups admitting a connected cubic integral bi-Cayley graph.
متن کاملIsospectral Cayley Graphs of Some Finite Simple Groups
We apply spectral analysis of quotients of the BruhatTits buildings of type Ãd−1 to construct isospectral non-isomorphic Cayley graphs of the finite simple groups PSLd(Fq) for every d ≥ 5 (d 6= 6) and prime power q > 2.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2002
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(01)00075-9